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1. INTRODUCTION 

Image watermarking becomes one of the most rapid-growing fields in computer science. It was driven 
by the high demand for copyright protection in the current industrial revolution [1], [2]. A watermarking 
algorithm must have a good level of imperceptibility, strong robustness, and able to work in a short time in 
order to get a reliable watermarking model. One of the most popular algorithms is singular value decomposition 
[3]-[6] which has good robustness against compression and filtering but requires a complex mathematical 
operation for the decomposition and reconstruction. On the other hand, the Chinese remainder theorem model 
[7], [8] has a good imperceptibility with less complexity but weak against most of the watermark attacks. 
Currently, the Chinese remainder is mostly developed in secret image sharing [9], [10] 

Some models are developed to improve the performance through transformation domain models such 
as cosine transform [11]-[13], wavelet transform [14]—[16], contourlet transform [17], [18] and even using an 
optimazion algorithm [19] with the consequences of an increase in processing time. Whereas, the current need 
is a model with fast computational time, good robustness, and imperceptibility [20]-[22]. Combining several 
algorithms is not the best solution in optimizing imperceptibility, robustness, or processing time [23]. 

Generally, there is an inversely proportional relationship requirements of imperceptibility, robustness, 
and running time. The main challenge is to improve one of the requirements and keeping the others. This paper 
is proposed a new watermarking method using the signum of cosine matrix which able to replace the singular 
matrix model from [24], [25] which has three matrices with a single matrix. It decomposes an image into 
matrices of U, S, and V. The diagonal matrix S is used in watermark embedding, while the U and V are used in 
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the reconstruction process. Meanwhile, the proposed model has used a signum cosine matrix on both 
decomposition and reconstruction processes to reduce the complexity and faster the processing time. 


2. RESEARCH METHOD 

The main idea of our method is using the largest value of signum of matrix. It is used to embed and 
extract the watermark bits using a partition function. The detailed explanation of the method is presented in the 
following section. 


2.1. Signum of cosine matrix 


The signum of the cosine matrix is a signed value of the real numbers from the cosine matrix [26]. 
For a square matrix of size of N, it is as (1): 


oi eee 


D(x, y) = (1) 
sgn [zcos ters} x #0 
N 2N 
where x and y are rows and columns, sgn {-} is a signum function defined as (2): 
1 ,d>0 
san(a) =| ,d=0 (2) 
-1 ,d<0 


the matrix consists of a signed value of 1 which has a low computational cost. It can be utilized to decompose 
n-th block of host image J, into coefficient matrix Cn as (3): 


Cn =D *I,* D7! (3) 
the reconstruction is obtained with: 
In = D71 4G ep (4) 


hence, the decomposition and reconstruction can be done using a matrix of D. The method works simpler than 
the decomposition of singular value which divides image /,, into matrices of Un, Sn, Vn. And then reconstructs 
the image using: 


In = Un * Sn * Vie (5) 


the embedding is performed on the largest coefficient of matrix C because it has similar magnitudes with the 
largest value of matrix S. Their largest value is the first element of the matrix which contains the image 
characteristic. The comparison between the largest value of matrix S and matrix C from random sequence 
blocks are presented in Figure 1. 
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Figure 1. Comparison between largest value of S matrix and C matrix from random sequence blocks 
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It shows that the largest value of matrix C from (3) is similar to diagonal matrix S. The proposed 
matrix is able to produce a similar value with a simpler model. Moreover, matrix D only needs to be generated 
once, and then it is used to get the entire matrix C, while the S matrix must perform at each block to get the 
whole matrix S as seen in (4) and (5). The reconstruction of the S matrix requires U, and V, on each n-th block, 
while the proposed method only requires matrix D on all blocks. 


2.2. Watermark embedding 

The proposed method is intended to reduce the complexity of the S matrix-based model. Instead of 
using three matrices, a signum matrix D is use for embedding and extraction as shown in Figure 2. The 
watermark embedding requires a signum of cosine matrix, partition function, and embedding rules in detail as: 
Step 1: Generate a signum of cosine matrix D with the size of N using (1). 
Step 2: Split host image / into the block of N. 
Step 3: Calculate the coefficient matrix C, on each block using as (3). 
Step 4: Take the largest coefficient which is the initial value of C, as cn. 
Step 5: Create equations to divide the value as follows: 


r = (max(c) — min(c))/l (6) 
ti = min(c) +r(i- 1) (7) 
b; = min(c) + r(i — 2) (8) 
m; = (ti + b;)/2 (9) 


where r and / are the range and level of partition, which is 40, while t;, bi, mi, are the top, bottom, and 
middle value of i-th partition level. 

Step 6: Assign cn to the i-th partition using: 
bi S Cy < ti (10) 


Step 7: Embed the watermark bit w to get the embedded value c, according to the following condition: 


S ,ifWn = 0 11 
n= (bi +m)/2 ,ifw,=1 (11) 


Step 8: Update the first element of Cn, using Cn to get the embedded matrix Cp, and then reconstruct the 
watermarked block ln using as (4). 
Step 9: Repeat step 6 until 8 to the remaining blocks to get a complete watermarked image. 
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Figure 2. The proposed watermarking scheme 
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2.3. Watermark extraction 
This process requires a definite extraction rule with the same partition function. The detailed process 
is follows: 
Step 1: Split watermarked image 7’ into blocks of N. 
Step 2: Calculate the embedded matrix C,, using as (3). 
Step 3: Take the embedded value c, from C,,, and assign the value using as (10). 
Step 4: Get the watermark bits using the following rule: 
m=i ify S cn < mi (12) 
0 ifm; < cy < t; 


Step 5: Repeat step 3 and 4 to get a complete watermark image. 


3. RESULTS AND DISCUSSION 

The experiments were carried out with a standard image dataset as the host to ensure the validity of 
the test results. Five 8-bit images a with a size of 512x512 are used as host images while a 1-bit image of 64x64 
is used as a watermark. The dataset is presented in Figure 3. 
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Figure 3. Dataset images 


3.1. Imperceptibilitiy and robustness 

The host image that has been embedded with a watermark will experience a change in value and 
visual. The difference between the image before and after embedding is measured with structural similarity 
(SSIM) [27] which able to measure the similarity and structure of the images [28]. Table 1 shows that our 
method has the same value as the S matrix-based watermarking with an average SSIM of 0.9944. It is due to 
the use of the largest coefficient value that has been proven to be able to produce a value close to the singular 
value as shown in Figure 1. 


Table 1. Comparison of SSIM value between SVD and the proposed scheme 


Images S Matrix Proposed 
Baboon 0.9978 0.9979 
Boat 0.9936 0.9937 
Elaine 0.9940 0.9940 
Jet 0.9924 0.9924 
Sailboat 0.9940 0.9941 
Average 0.9944 0.9944 
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Table 2. Comparison of extracted watermark images 
Attacks Method Baboon Boat Elaine Jet Sailboat 
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In the next phasewatermarked images are tested using standardized tests that comply with the 
principles of robustness testing. They are joint photograph expert group (JPEG) with a quality of 50%, 
JPEG2000 with a ratio of 5, Gaussian filtering with a filter of 3x3, and sigma of 0.5, brightening of 10, and the 
rescaling of (2 0.5). Each extracted watermark is compared with the embedded watermark and then meassured 
normalized correlation (NC) as follows [29], [30]. 


N ' 
NC = Èn=1 WnWn (13) 
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Where w, and w’, are the embedded and extracted watermark from the attacked image of an n-th element. The 
visual comparison of extracted watermark shows in Table 2. Meanwhile the comparison of the NC value is 
presented in Table 3. 


Table 3. Comparison of NC value of extracted watermark 


Attacks Method Baboon Boat Elaine Jet Sailboat 
JPEG S Matrix 0.9809 0.9874 0.9958 0.9863 0.9941 
Proposed 0.9673 0.9778 0.9850 0.9791 0.9919 

JPEG2000 S Matrix 0.9106 1.0000 0.9963 0.9998 0.9965 


Proposed 0.8982 1.0000 0.9941 1.0000 0.9956 
Median Filter S Matrix 0.7362 0.9227 0.9762 0.9303 0.8522 
Proposed 0.7440 0.9212 0.9752 0.9296 0.8656 
Gaussian Filter S Matrix 0.9184 0.9531 0.9685 0.9563 0.9660 
Proposed 0.9599 0.9587 0.9674 0.9578 0.9802 


Brighten S Matrix 0.9361 0.9480 0.7685 0.8257 0.8479 
Proposed 0.9378 0.9532 0.7702 0.8277 0.8791 
Reshape S Matrix 0.9805 0.9978 1.0000 0.9997 0.9992 


Proposed 0.9929 0.9997 1.0000 0.9997 1.0000 


Tables 2 and 3 show that extracted watermarks from the proposed method have a similar quality to 
the S matrix with the average NC value of 0.9470 and 0.9444. Most of the extracted watermarks can be seen 
properly and have an NC value close to 1. The use of the largest coefficient value is able to replace the S value. 
It is only slightly changed even though the watermarked image has experienced significant differences from 
various attacks. 


3.2. Processing time 

The main purpose of the proposed method is to reduce computational cost of the S matrix. 
Measurements are performed on the embedding of watermarked image and extraction of the entire attacked 
watermarked images in seconds. Figure 4 shows that our method is faster with an average time of 0.5327 
seconds than the S matrix with a processing time of 0.7513 seconds. As well as in extraction time, the method 
has an average extraction time of 0.1975 seconds which is faster than the S matrix which has 0.2684 seconds 
as shown in Figure 5. The method has faster extraction and embedding time compared to the S$ matrix. It is 
replaced the decomposition and reconstruction of U, S, and V matrices on each block using the coefficient 
matrix to build a simpler matrix operation. 
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Figure 4. Computational time of the embedding watermark 
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Figure 5. Comparison of extraction time 


4. CONCLUSION 

The proposed signum of cosine matrix method has been used to replace matrices of U, S, and V in 
image watermarking. It is used to generate C matrix which has similar with singular value of singular value 
decomposition (SVD). The decomposition and reconstruction of singular matrix requires a large computational 
time on each image block. The proposed signum matrix performs faster than the SVD in image watermarking. 
The experimental results show that the proposed method produces an average NC value of about 0.9444 under 
various attacks. The proposed scheme achieves high SSIM value of about 0.9944. In addition, the proposed 
signum of cosine matrix produces a shorter computational time than the SVD method in terms of embedding 
and extracting watermark image. The proposed signum of cosine matrix consumes 0.5327 second for 
embedding watermark and 0.1975 second for extracting watermark. The proposed method performs faster 
computational time than SVD method in image watermarking with maintaining imperceptibility and robustness 
performances. 
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